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Abstract. The Apery numbers A n and central Delannoy numbers D n are defined by 

^ (n + k\ 2 (2k\ 2 „ ^ fn + k\ (2k 



2/c J \ k J V 2/c J \ k 

k=0 x / \ / k=Q 

Motivated by some recent work of Z.-W. Sun, we prove the following congruences: 

n— 1 n— 1 

J2(2k + l) 2r+1 A k = e k {2k + l) 2r+1 D k = (mod n), 

k=0 k=0 

where n ^ 1, r ^ 0, and e = ±1. For r = 1, we further show that 

n-l 



n 3 ) 



J^(2A; + l) 3 A fc = (mod 

fc=0 

p-i 

^2(2k + l) 3 A k =p 3 (mod2p 



k=0 

where p > 3 is a prime. The following congruence 

g(T) 2 (Y) - > 

plays an important role in our proof. 
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1 Introduction 

The Apery numbers [2] are given by 

^=Emm- (») 



" 'n + k\ 2 /2fc N 2 



k=0 



Congruences for Apery numbers were studied by many people, see Chowla et al. [7], 
Gessel [9], and Beukers [3], for example. The central Delannoy numbers (see [5,13,14]) 
are defined by 

Recently, Sun [14] has proved several remarkable congruences involving Apery numbers or 
central Delannoy numbers. In this paper we will prove some similar congruences related 
to Apery numbers and central Delannoy numbers, and establish some new congruences 
on sums of binomial coefficients and g-binomial coefficients. Let N denote the set of 
nonnegative integers and Z + the set of positive integers. Our main results may be stated 
as follows. 

Theorem 1.1 Let r E N and n E Z + . Then 

n-1 

J2^k + l)k r (k + l) r A k = (modn), (1.3) 

k=0 

n-1 

+ l) 2r+1 A k = (mod n). (1.4) 

k=0 

Theorem 1.2 Let r E N and n E Z + . Then 

n-1 

£ k ( 2k + l)fc r (fc + l Y' D k = (mod n), (1.5) 

k=0 

n-1 

£ k ( 2k + l) 2r+1 ^fc = (mod n), (1.6) 

k=0 

where e — ±1. 

When r = the above theorems were obtained by Sun [14]. For r = 1, we have the 
following stronger result. 

Theorem 1.3 Let n E Z + , and let p > 3 be a prime. Then 

n-1 

J2( 2k + l f A k = (modn 3 ), (1.7) 

k=0 
P-1 

^2(2k + lfA k =p 3 (mod2p 6 ). (1.8) 

k=0 
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In order to prove Theorem 1.3 we need to establish the congruence 

g(T) 2 (Y) - ™ 

In fact, we have the following more general result. 

Theorem 1.4 Let 61 ..... 6 m G N and n G Z + . TTien 

(J\ X ) n(^ + ^)=° ( mod g cd («b--- ) «m,&i,-.-,& m ,n)). (1.10) 

We shall prove Theorems 1.1-1.4 in the next four sections, respectively, along with 
some conjectures for further studies. 

2 Proof of Theorem 1.1 

Let (x) = 1 and (x) n = x(x + 1) • • • (x + n — 1) for all n G Z + . We first establish three 
lemmas. 

Lemma 2.1 For all k,m,r G N, there exist a (k, r),ai(k,r), . . . , a r (k, r) G Z suc/i £/ia£ 

m '< m + 1 »' ("1 *) = 1 <*<*• r > ( m 2 , + + 2 + /) < 2 * + * 2 - 1 ' 

Proof. Given k, r G N, it is easy to see that there exist integers ao(k, r),ai(k,r), . . . , a r (k, r), 
independent of x, such that 

r j 

x r = J2 %(^> r ) Y[( x — {k + i — l)(k + i)). (2.2) 
i=o i=l 

Substituting a; = m{m + 1) in (2.2), we get 



f(m + l) r = aj(/c, r)(m + k + l)j(m — A; — j + l)j 

j=0 



Multiplying both sides by ( m ^ k k ) and noticing that 

(m + k\, , , , . , s ffn + k+j\ /nl . 

2* J < m + * + 1 W™ - * " J + = ( 2k + 2 /j < 2 * + 

we obtain (2.1). 



Lemma 2.2 For all a,k,n G N, there holds 



n-l 



m=k 



E, s / m + k\ (m + k + a\ _ (n — k)(n — k — a) ( n + k\ (n + k + a \ 

(2m + 1) ou + 9n ~ oTZTZl Oh H 9fc + 9„ )■ {2 - 6) 



2k J V 2k + 2a J 2k + a+l \ 2k J \ 2k + 2a 



Lemma 2.2 can be proved easily by induction on n (see Sun [14, Lemma 2.1] for the a=0 
case). We can also evaluate the left-hand side of (2.3) automatically by Maple. 



Lemma 2.3 For all a, k G N and n G Z + , t/iere ZioZc/s 

(n — k)(n — k — a) ( n + k\ (n + k + a\ (2k 



n(2£; + a + l) \ 2k ) \ 2k + 2a ) \ k 
Proof. For a = 0, we have 



(2fc + l) 2a G N. 



(n - A:) 2 /n + k\ 2 /2fc\ _ (n - l\ (n + k\ ( n + k\ 
n(2k + 1) V 2A;;V^/V & / V & / \2fc + 1/ G ' 



For a ^ 1, we have 

(n — k){n — k — a) (n + k\ (2k 



n(2k + a + 1) \ 2k ) \ k 



(2A: + l) 2a 



= (n - k - a) ^ + fc ^ (2* + 1)„(2A; + a + 2) a _ x G N. 

This completes the proof. I 

Proof of Theorem 1.1. Substituting (1.1) for A m and applying Lemmas 2.1 and 2.2, we 
obtain 

n-l 

J^(2m + l)m r (m + l)VL m 

m=0 

r n—1 /ri , \ 2 rt— 1 



j=0 fc=0 

where ao(/c, r), ai(/c, r), . . . , a r (/c, r) are integers determined by (2.1) and 

By Lemma 2.3, we have Cj(k,n) = (mod n) and hence (1.3) holds. Since 

(2A; + l) 2r = (4A; 2 + 4A; + l) r = ^ ^ 4*^ (fc + 1)\ (2.4) 
we deduce the congruence (1.4) from (1.3) immediately. I 
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3 Proof of Theorem 1.2 

Similarly to the proof of Lemma 2.2, we can check the following result (see [14]). 
Lemma 3.1 For all k,n G N, there hold 

/ m + k\ (n — k)n ( n + k s 



m=0 

n-l 



^(2m + l) 7 

m— n \ 



2k k+1 \ 2k 



Proof of Theorem 1.2. Substituting (1.2) for _D m and applying Lemmas 2.1 and 3.1, we 
obtain 



n-l 



J^(2m + l)m r (m + l) r D m 

m=0 

J-^sr^y . f2k\ . , , (n — k — j)n fn + k + j\ 

v-y^ /, ^(n-k-j)f2k + 2j\ n 1X2^ + fc+ A 



where ao(k, r), . . . , a r (k, r) are integers determined by (2.1). Since fc+ * +1 ( 2 fc+j J ) is an 
integer (a Catalan number), we derive (1.5) for e = 1. Similarly, we have 



n-l 



^(-l) m (2m + l)m r (m + l) r ,D m 

m=0 

= E E^) (?) ( 2 * + - * - » 

-tgMv»(- 1 r'(»-*-i»p:f)(* +1 »j('» 2 r^/)- 



Writing (n-fc- j)( 2 ^') C£J+f) = n( n+ ^') (£}), we obtain (1.5) for e = -1. Thus, the 
congruence (1.5) holds for e = ±1. By the relation (2.4), we deduce the congruence (1.6) 
from (1.5) immediately. I 

The congruence (1.6) has the following refinements. 
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Theorem 3.2 Let r e N and n G Z+. Then 

n-l 



J^(2A; + l) 2r+1 L> fe = ra (mod 2n), 



fc=0 

n-l 



. n, if n is odd 
^(-l) fe (2A; + l) 2r+1 A = <^ (mod 2n). 

fc=0 [0, otherwise 

Proof. By the relation (2.4) and the congruence (1.5), it is enough to prove the case 
r = 0. Substituting (1.2) for D k and exchanging the order of summations, we obtain, by 
applying Lemma 3.1, that 

fc=0 fc=0 v 7 v 7 

B-D^HWH-il-.EC:*)!", 1 ), 

z— n i— n \ 7 V 7 



fc=0 fc=0 

as already mentioned by Sun [14]. Noticing that 

n— 1 / , \ / \ rt— 1 



E( n : t )( n ; i ) s E(-i)'( n : t )( n ; i )=(-i)-'» ). («) 



fc=0 x ' x 7 fe=0 

we have 

n-l 



J^(2A; + l)D fc = n (mod 2n), 



k=0 



Ej (n, if n is odd 

2^(-l) fc (2A; + l)D k = I (mod2n). 
fc=0 [0, otherwise 



This completes the proof. 

Conjecture 3.3 Let n be a power of 2. Then 

n-l 



^(-l) fc (2A; + lfD k = 2n 2 (mod n 3 ). 



fc=0 
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4 Proof of Theorem 1.3 

We first prove two lemmas. The first one can be proved easily by induction on n, or be 
verified automatically in Maple. 

Lemma 4.1 For ^ k ^ n — 1 we have 

m=0 v 7 v 7 

Lemma 4.2 For any prime p > 3, we have 

p- 1 / , i \ 2 / n \ 2 



k=0 

Proof. For ^ k ^ p — 1 , we have 



£( P D (V) sp (mod2p4) - (41) 

fc=0 ^ 7 ^ 7 



fc=0 

p-1 



p + k\ 2 (p-i\ 2 = jj (p + i) 2 (p- j) 2 = -q A p 2 V 



fe 1 

l-2p 2 J^— (modp 4 ). 



j'=i 



Therefore, 



= p-2p 2 ^^-/ (modp 4 ). (4.3) 

By Wolstenholme's theorem (see [11]), i.e., for p > 3, 

p-i j p-i j 

(modp 2 ), 5]^ = (modp), (4.4) 

fc=i fc=i 

we obtain 



fc=0 
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Combining (4.5) and (3.1) with n = p, we obtain the congruence (4.1). 
S^ce (ft?) = ^ft*), by (4.3) we have 

p + *Vp + *Vp-iV_ fi-VE^i^, . iffc = P -i (modp 4 ); 



and hence by (4.4) we get 

p + /c^ /V + k\ (p — l\ 1 _ j 1, if k = p — 1 . ,, 



k + lj\ k J\ k J ' iiO^k^p-2 ( modp ">- 

It follows that, for p > 3, 

fc=0 V 7 V 7 V 7 fc=0 

by (4.4). On the other hand, we have 

p-l , , J\ / i 7\ / 1\2 p— i 



^4 /p + a /> + k\ ( V - iy = ^ f P + k\ f P + k\ h - i\ 

^U + VV fc )\ k J -^[k + i)\ k )\ k ) 

p-i 

E 



'p + k\ I p 



k=0 
p-l 



k J \k + l 



(4.7) 



Combining (4.6) and (4.7), we obtain the congruence (4.2). I 

Proof of Theorem 1.3. Substituting (1.1) for A m and exchanging the order of summations, 
by Lemma 4.1, we obtain 

n— 1 n— 1 



so B+ i^-i:ffl >-^r > - 1) m 

n-l 

E 



m=0 fc=0 

x n + fc\ 2 (n - k) 2 (2n 2 - fc - 1) /n x 2 



fc=0 



fc 7 fc + i 



-#;j)(r)(ry-«>Ecr) 2 (r 



(4.8) 



Applying (1.9) to (4.8), we immediately get the congruence (1.7). Now, assume that 
n = p > 3 is a prime in (4.8). Then the congruence (1.8) follows from (4.1) and (4.2). I 
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5 Proof of Theorem 1.4 

We shall prove several g- versions of (1.10). We first recall some g- notations and two 
fundamental results. The g-binomial coefficients and g-integers are polynomials in q with 
integer coefficients and are defined by 



1 _ q n-j+l l_ q r. 

P 1 — q 



The following two results are well known (see [1, (3.3.10)] and [8,10,12]). 

Lemma 5.1 (The g-Chu-Vandermonde formula) For nonnegative integers m,n and 
h there holds 



E 

A;=0 



n 




m 


X 


q 


h-k_ 



Q 



(n-k)(h-k) 



m + n 
h 



(5.1) 



Lemma 5.2 (The g-Lucas Theorem) Let a,b,r, s and n be nonnegative integers such 
that 0^6, s — 1. Then, for any nth primitive root of unity uj, there holds 



ad + b 




~b~ 


rd + s 




s 



Given three polynomials f(x), g(x) and q(x) in Z[x], if q(x) divides f(x) —g(x) in Z[x] 
we write f(x) = g(x) (mod q(x)). We shall prove the following g-versions of Theorem 1.4. 

Theorem 5.3 For any nonnegative integers ai, . . . , a m , b±, . . . , b m and positive integer n, 
let d : = gcd(cii, . . . , a m , bi, . . . , b m , n). Then 



(5.2) 
(5.3) 
(5.4) 
(5.5) 



n-l 

E«* ! 

k=0 


n — 1 
k 


2 m 

n 

9 j=l 


ai + k 
bi + fc_ 


= 

9 


(mod [dy, 


n-l 

q k 2 +2k 

k=0 


n — 1 

k 


2 m 

n 

9 i=l 


ai + k 
pi + 


= 

9 


(mod [rf] g ), 




n— i m 

E* i n 

fc=0 i=l 


ai + k 
pi + 


= 

9 


(mod [d] q ), 


n—i 
k=0 


m 

-n 

i=l 


ai + k 
pi + 


= 

9 


(mod [rf] g ), 



Proof. Let G Z + such that d\\d and rfi > 1, and let 

Oj = a'di, 6j = b'.di, i — 1, . . . , m, and n = n'di. 
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Suppose that u is a primitive di-th root of unity. Replacing k by jdi + k with ^ j ^ n' — 1 
and ^ A; ^ d± — 1, we obtain, by the g-Lucas theorem, 



n-l 

E 

k=0 



CO 



n — 1 

fc 



2 m 

n 



6» + fc 



n'-l <ii-l 

= EE« 

w j=0 fc=0 
n'-l <2i-l 

= EE- 

j=0 fc=0 
n'-l 

E 

j"=o 



(jdi+fc) 2 



n'di — 1 



-i 2 m 



2 / n — 1 

J 



jdi + k 

2 



n 



n'-l 



2 m 



di - 1 
k 



a'i+3 



ui i=i 
-i 2 m. 



#di + jdi + fc 



TT / a i + J 



di-1 

E-" 

fc=0 



'di - 1 
k 



By applying the g-Chu-Vandermonde formula and the g-Lucas theorem, we have 



E 

k=0 



"di - r 


2 


"2di - 2" 




di 


-2" 






di - 1 




di 


- 1 



0. 



This proves that 

n-l 



E 

fc=0 



q 



n — 1 

fc 



2 m 

n 

i i=i 



di + k 
h + k 



(mod for any di|d and di > 1, 



where $ n (?) is the nth cyclotomic polynomial in q. Since 

1 - q d 



l-q 



di>l 



and the cyclotomic polynomials are pairwise relatively prime, we complete the proof of 
(5.2). Similarly, observing that 



di-1 

E-" 


4-2fc 


"di - 1" 


2 


=--E 


k=0 




fe 

di-1 




fc=0 

di-1 






fc=0 


fc=0 



di - r 


2 


"2di - 2" 






di - 1 _ 











o, 



-fc-1) 2 

o, 



we can prove (5.3)-(5.5). I 
To derive more consequences of Theorem 5.3, we need the following lemma. 

Lemma 5.4 Let P(x) G Z[x] and d G Z+. If P(n) = (mod d) for all n G N, then 
P(m) = (mod d) /or a// m G Z. 

Proof. Just notice that P(m + fed) = P(m) (mod d) for all m,keZ. I 
We now give the following generalization of Theorem 1.4. 
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Theorem 5.5 Let ai, . . . , a m G Z, 61, . . . , 6 m G N and iiGZ + . TTien 



n— 1 m / 1 \ 

E(-^nC:;^0 (mod golfa,..., a™, &!,..., fe^n)). 
Proof. Suppose that d is a factor of n. Letting g = 1 in (5.4), we obtain 

n—l m 



En gt9 so (modd) (5 - 6) 

i-^0 i=l vy 7 



fc= 

1 n m 



for all x ± , . . . , x m , yi, . . . , y m G N. Since P(zi) := XI=o FL==i (y^+fc) is a polynomial in 
x\ with rational coefficients, there is a positive integer a such that aP(si) G Z[xi]. Then 
(5.6) is equivalent to 

aP(xi) = (mod arf). (5.7) 

By Lemma 5.4, we see that (5.7) is true for all X\ G Z, and so is (5.6). By symmetry, 
we conclude that (5.6) holds for all xi,...,x m G Z. Namely, for all ai,...,a m G Z, 
bi, ■ ■ ■ , b m G N, there holds 

s n ( &i . a ik) ^ ° ( - mod gcd( ^ ai ' ■••' a ™»^'''» ft ™> n ))' 

fc=0 i=l ^ 1 7 

Noticing that (^jj"*) = (- 1 ) 6i+fc (J+3> we complete the proof. I 
Letting 6^ = and = ±n in Theorem 5.5, we obtain 

Corollary 5.6 Let r,s,n G N. TTien 

n— 1 / , , \ r / 1 \ 2s 

n + k \ I n — 1 



k=0 

In particular, we have 

2s 



gen ( I ) - «-»>. 



£(")* = (mod(» + l)). (5.8) 

fc=0 ^ 7 

It is worth mentioning that Calkin [4, Proposition 3] has proved that 

n / \ 2s 

=0 (modp) (5.9) 



fc=0 



if p is a prime such that — < p < H — "j" 1 m ,\ for some m G Z + . It is clear that (5.1 

r r m r m m(2ms — l) v 

and (5.9) are different and can not be deduced from each other. 

Letting b{ = and = — n or = — 2n in Theorem 5.5, we obtain 
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Corollary 5.7 Let r,s,n G N. Then 

n-l 

y^_i)( r +s) fc 



fc=0 



n — 1\ r (In — 1 



fc 



fc 



= (mod n). 



Note that Chamberland and Dilcher [6] have studied divisibility properties of the following 
similar sums: 



E 

k=0 



k V k 



where e — ±1. 



Conjecture 5.8 Le£ ai,...,a m G Z, &i, • • • , 6 m , t G N and n G Z + . T/ien 

n—l m 



J2(-l) mk e k {2k + l)jfe r (ib + l) r f] 



i=i 



6* + fc 



(mod gcd(ai, . . . , a m , b ± , . . . , b m , n)), 



n-l / i\ 2r 



k=0 

where e — ±1. 

Conjecture 5.9 Letn,r G Z + . T/ien 

'ra, ifn = 2 a 

^0, otherwise 

n, if n — 2 a 

... (i - - i^O, otherwise 

Conjecture 5.10 Let n, r G N and s,t G Z + . T/ien 

n-l / . , \ .s / -\ t 



fc=0 
n-l 

E 



A: 



2n- 1 

k 



2r 



(mod 2n), 
(mod 2n). 



fc=0 



^n + fcV/n- 1 
k J \ k 



0, i/2 | n and2f(s + f) 
n, otherwise 



Lemma 5.11 Lei n G N. T/ien 

n 

E 



fc=0 L 



g fc2 - fc = 2 



2n - 1 

n 



Proof. By the g-Chu-Vandermonde formula (5.1), we have 



E 

k=0 



n 




n—l 


A 


9 





E 

fc=0 



n 




r n — 


1" 




q 


_A;- 


1 



5 



g" 

fc(fc-l) 



2n - 1 

n 

2n - 1 

n 



The result then follows from the relation [™] ? = ["j. 1 ]^ + • 



(mod 2n). 



(5.10) 
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Theorem 5.12 Let n e Z+. Then 

n-l 



E 1 

fc=0 



n + A; 


2 


n — 1 




fc 


9 


fc 


:-( 



2/(n/2)E- C, n is even 

(mod [n],), (5.11) 



.0, 



otherwise 



W hereI{n) = iTllir k k ) 2 r k 1 ) 2 - 



Proof. Let di|n (di > 1) and n' = njd\. Suppose that u is a primitive di-th root of unity. 
Similarly to the proof of Theorem 5.3, we have 



n-l 

E 

fc=0 



k 2 -k 



n — 1 
k 



n + k 
k 



2 n'-l 



2 



-ec'; 1 ) (TJE 

w j=o \ J / \ J / k=Q 



k 2 -k 



2d! - 3 
di - 1 



;§C';')'rr 



di - 1 

k 

2 



by (5.10). 



If n is odd, then c?i ^ 3, and by the g-Lucas theorem, 



"2di - 3" 




di 


-3" 


di - 1 




d: 


- 1 



o, 



which means that 



n-l 

E' 

fc=0 



n + 


2 


ra — 1 


k 


9 





= (mod [n] 9 ). 



If n is even, then it is easy to check that (for di = 2 or d\ > 3) 



n-l 

E 

fc=0 



fc 2 -fe 



A; 


n — 1 


2 


n + k 


2 




k 


w 


k 





(n-2)/2 

2/(n/2) £ c 2fc = 0, 

fe=0 



which implies the first congruence in (5.11). This completes the proof. 



Conjecture 5.13 Let n be any power of a prime p. Then 

n-l 



•fc) 2 



fc=0 



n + /c 


2 


71 — 1 


fc 


9 


fc 



= ? (B - 1)a [n], (mod[p] 2 ). 



It is easy to see that Conjecture 5.13 is true for q — 1 by the congruences (1.9) and 
(4.1). 

Acknowledgments. This work was partially supported by the Fundamental Research 
Funds for the Central Universities, Shanghai Rising-Star Program (#09QA1401700) and 
the National Science Foundation of China (#10801054). 



13 



References 



[1] G.E. Andrews, The Theory of Partitions, Cambridge University Press, Cambridge, 1998. 
[2] R. Apery, Irrationalite de £(2) et C(3), Asterisque 61 (1979), 11-13. 

[3] F. Beukers, Another congruence for the Apery numbers, J. Number Theory 25 (1987), 
201-210. 

[4] N.J. Calkin, Factors of sums of powers of binomial coefficients, Acta Arith. 86 (1998), 
17-26. 

[5] J.S. Caughman, C.R. Haithcock and J. J. P. Veerman, A note on lattice chains and Delannoy 
numbers, Discrete Math. 308 (2008), 2623-2628. 

[6] M. Chamberland and K. Dilcher, Divisibility properties of a class of binomial sums, J. 
Number Theory 120 (2006), 349-371. 

[7] S. Chowla, J. Cowles and M. Cowles, Congruence properties of Apery numbers, J. Number 
Theory 12 (1980), 188-190. 

[8] J. Desarmenien, Un analogue des congruences de Kummer pour les g-nombres d'Euler, 
European J. Combin. 3 (1982), 19-28. 

[9] I. Gessel, Some congruences for Apery Numbers, J. Number Theory 14 (1982), 362-368. 

[10] V.J.W. Guo and J. Zeng, Some arithmetic properties of the g-Euler numbers and g-Salie 

numbers, European J. Combin. 27 (2006), 884-895. 
[11] G.H. Hardy and E.M. Wright, An Introduction to the Theory of Numbers, 5th Editon, the 

Clarendon Press, Oxford University Press, New York, 1979, p. 88. 

[12] G. Olive, Generalized powers, Amer. Math. Monthly 72 (1965), 619-627. 

[13] R.A. Sulanke, Objects counted by the central Delannoy numbers, J. Integer Seq. 6 (2003), 
Article 03.1.5. 

[14] Z.-W. Sun, On sums of Apery polynomials and related congruences, preprint, 
arXiv:1101.1946v3. 

[15] Z.-W. Sun, Open conjectures on congruences, preprint, arXiv:0911.5665v39. 



14 



